410
410

question

######
eye 410

######
favorite 0

######
comment 0

Speaker : Markus Nebel Keywords : Analysis of algorithms; string matching problem; Boxr-Moore-Horspod algorithm; average-case analysis of algorithms. Abstract : We propose a modified version of the Boxr-Moore-Horspod algorithm which changes the order of companions such that the probability for a mismatch is maximized. Afterwards an average-case analysis for the number of companions needed by this algorithm to search for a fixed pattern verses a random pattern of size within a random text is...

Topics: Mathematics, lecture

276
276

question

######
eye 276

######
favorite 1

######
comment 0

Speaker: Bernd Ammann Date: August 2003

Topics: Mathematics, lectures

180
180

question

######
eye 180

######
favorite 0

######
comment 0

Speaker : Kazuhiro Fujiwara

Topics: Mathematics, lecture

153
153

question

######
eye 153

######
favorite 0

######
comment 0

Speaker: Shakkar Smorodinsky Date: October, 2003

Topics: Mathematics, lectures

249
249

question

######
eye 249

######
favorite 0

######
comment 0

Speaker:Michael Joswig Date: Nov, 2003

Topics: Mathematics, lectures

190
190

question

######
eye 190

######
favorite 0

######
comment 0

Speaker: Sarial Har-Peled Date: October, 2003

Topics: Mathematics, lectures

354
354

question

######
eye 354

######
favorite 0

######
comment 0

Speaker: Meir Katchalski Date: November, 2003

Topics: Mathematics, lectures

435
435

question

######
eye 435

######
favorite 0

######
comment 0

Speaker: Alexander Beilinson Date: Monday March 18, 2002 10:00 AM - 11:00 AM

Topics: Mathematics, Lectures

167
167

question

######
eye 167

######
favorite 1

######
comment 0

Speaker: Alexander Beilinson Date: Thursday March 21, 2002 10:00 AM - 11:00 AM

Topics: Mathematics, Lectures

266
266

question

######
eye 266

######
favorite 1

######
comment 0

Speaker : Conrado Martinez Keywords: Analysis of algorithms; partial sorting; quicksort; quickselect; divide and conquer recurrences. Abstract: In this lecture I present a preliminary analysis of partial quicksort, a simple variant of quicksort which efficiently solves the partial sort problem. I also present similar results for chunksort, another generalization of quicksort which can be used to sort designated intervals of an array.

Topics: Mathematics, lecture

176
176

question

######
eye 176

######
favorite 0

######
comment 0

Speaker: Peter Brass Date: November, 2003

Topics: Mathematics, lectures

220
220

question

######
eye 220

######
favorite 0

######
comment 0

Speaker: Vincent Beffara Date: 05/04/01

Topics: Mathematics, lectures

181
181

question

######
eye 181

######
favorite 0

######
comment 0

Speaker: Joseph Mitchell Date: October, 2003

Topics: Mathematics, lectures

342
342

question

######
eye 342

######
favorite 0

######
comment 0

Speaker: Silke Slembek Date: April, 2003

Topics: Mathematics, lectures

340
340

question

######
eye 340

######
favorite 0

######
comment 0

NOTE: no sound in first 20 seconds Speaker : Bruno Salvy Keywords : Analysis of algorithms; Grobner bases; generic complexity; coalescence of saddle-points. Abstract : While the computation of Grobner bases is known to be an exsapace complete problem, the generic behavior of the algorithms for their bases and analyze precisely the best algorithm currently known.

Topics: Mathematics, lecture

486
486

question

######
eye 486

######
favorite 0

######
comment 0

Speaker : Matthias Flach

Topics: Mathematics, lecture

512
512

question

######
eye 512

######
favorite 0

######
comment 0

Speaker: Olaf Neumann Date: April 2003

Topics: Mathematics, Lectures

128
128

question

######
eye 128

######
favorite 0

######
comment 0

Speaker: Bernard Nienhuis Date: 05/04/01

Topics: Mathematics, lectures

371
371

question

######
eye 371

######
favorite 0

######
comment 0

Speaker: Gunther Frei Date: April, 2003

Topics: Mathematics, lectures

430
430

question

######
eye 430

######
favorite 3

######
comment 1

Speaker: Joachim Schwermer Date: April, 2003

favoritefavoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, lectures

203
203

question

######
eye 203

######
favorite 0

######
comment 0

Speaker : Mark Dickinson

Topics: Mathematics, lecture

125
125

question

######
eye 125

######
favorite 0

######
comment 0

Speaker : Mark Dickinson

Topics: Mathematics, lecture

386
386

question

######
eye 386

######
favorite 0

######
comment 0

Speaker : Fred Diamond

Topics: Mathematics, lecture

243
243

question

######
eye 243

######
favorite 0

######
comment 0

Speaker : Richard Taylor

Topics: Mathematics, lecture

193
193

question

######
eye 193

######
favorite 0

######
comment 0

Speaker : Christophe Breuil

Topics: Mathematics, lecture

215
215

question

######
eye 215

######
favorite 0

######
comment 0

Speaker : Brian Conrad

Topics: Mathematics, lecture

143
143

question

######
eye 143

######
favorite 0

######
comment 0

Speaker: Shu Nakamura Date: May 2003

Topics: Mathematics, lectures

120
120

question

######
eye 120

######
favorite 0

######
comment 0

Speaker: Henry Cohn Date: November, 2003

Topics: Mathematics, lectures

353
353

question

######
eye 353

######
favorite 0

######
comment 0

Speaker : Jim Renegar

Topics: Mathematics, lecture

189
189

question

######
eye 189

######
favorite 1

######
comment 0

Speaker : Jim Renegar

Topics: Mathematics, lecture

162
162

question

######
eye 162

######
favorite 0

######
comment 0

Speaker : Jim Renegar

Topics: Mathematics, lecture

172
172

question

######
eye 172

######
favorite 0

######
comment 0

Speaker: Jesus De Loera Date: July 2003

Topics: Mathematics, Lectures

120
120

question

######
eye 120

######
favorite 0

######
comment 0

Speaker: Jesus De Loera Date: July 2003

Topics: Mathematics, Lectures

384
384

question

######
eye 384

######
favorite 1

######
comment 0

Speaker : Carlos Kenig

Topics: Mathematics, lecture

292
292

question

######
eye 292

######
favorite 0

######
comment 0

Speaker : Carlos Kenig

Topics: Mathematics, lecture

258
258

question

######
eye 258

######
favorite 0

######
comment 0

Speaker : Carlos Kenig

Topics: Mathematics, lecture

269
269

question

######
eye 269

######
favorite 0

######
comment 0

Speaker : Carlos Kenig

Topics: Mathematics, lecture

316
316

question

######
eye 316

######
favorite 0

######
comment 0

Speaker : Carlos Kenig

Topics: Mathematics, lecture

171
171

question

######
eye 171

######
favorite 1

######
comment 0

Speaker : Elkies

Topics: Mathematics, lecture

139
139

question

######
eye 139

######
favorite 0

######
comment 0

Speaker: Eti Ezra Date: October, 2003

Topics: Mathematics, lectures

3,938
3.9K

question

######
eye 3,938

######
favorite 2

######
comment 0

Speaker : Neal Koblitz

Topics: Mathematics, lecture